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Abstract 

A system of functional equations relating the Euler characteristics of 
moduli spaces of stable representations of quivers and the Euler character- 
istics of (Hilbert scheme-type) framed versions of quiver moduli is derived. 
This is applied to wall-crossing formulas for the Donaldson- Thomas type 
invariants of M. Kontsevich and Y. Soibelman, in particular confirming 
their integrality. 

1 Introduction 

In [13j . a framework for the definition of Donaldson- Thomas type invariants 
for Calabi-Yau categories endowed with a stability structure is developed. One 
of the key features of this setup is a wall-crossing formula for these invariants, 
describing their behaviour under a change of stability structure in terms of a 
factorization formula for automorphisms of certain Poisson algebras defined us- 
ing the Euler form of the category. 

In |19j . such factorization formulas are interpreted using quiver representations, 
their moduli spaces, and Hall algebras. The main result of [19] interprets the 
factorization formula in terms of generating series of the Euler characteristic of 
the smooth models of [7j, which can be viewed as Hilbert schemes in the setup 
of quiver moduli: 

In the general framework of [12j [14] , series of moduli spaces of stable represen- 
tations of quivers are viewed as the commutative 'approximations' to a fictitious 
noncommutative geometry of (the path algebras of) quivers. In this framework, 
the smooth models can be viewed as Hilbert schemes of points of this noncom- 
mutative geometry (for example, in the case of moduli spaces of semisimple 
representations of quivers, the smooth models parametrize finite codimcnsional 
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left ideals in the path algebra of the quiver, in the same way as the Hilbert 
schemes of points of an affine variety parametrize finite codimensional ideals in 
the coordinate ring of the variety; see [JJ Section 6]). Since path algebras of 
quivers are of global dimension 1, this setup thus describes aspects of a one- 
dimensional noncommutative geometry. 

The first aim of this paper (after reviewing some facts on quiver moduli in 
Section [2]) is to develop a (one-dimensional, noncommutative) analog of the 
result [5] calculating the generating series of Euler characteristics of Hilbert 
schemes of points of a threefold X as the x(X)-th power of the MacMahon se- 
ries (see [21 Theorem 4.12], [TBI Conjecture 1] for the corresponding statement 
for Donaldson- Thomas invariants). Namely, we relate the (generating series of) 
Euler characteristics of moduli spaces of stable quiver representations and Euler 
characteristics of their smooth models by a coupled system of functional equa- 
tions, see Theorem 14. 2 1 Corollary 14.31 This is achieved using a detailed analysis 
of a Hilbert-Chow type morphism from a smooth model to a moduli space of 
semistable representations, whose fibres are non-commutative Hilbert schemes 
(see Section [3]). The explicit cell decompositions for the latter, constructed in 
[7], yield functional equations for the Euler characteristic; see Sectional 

The second aim is to prove the integrality conjecture [13[ Conjecture 1] for the 
Donaldson- Thomas type invariants appearing in the wall-crossing formula of 
[13] ; see Section [SI These numbers arise by a factorization of the generating 
series of Euler characteristics as an Euler product (this process can thus be in- 
terpreted as fitting a genuinely noncommutative (one-dimensional) object into 
a commutative (three-dimensional) framework) . Using the functional equations 
mentioned above, we can interprete this process as passing to the compositional 
inverse of an Euler product, and elementary number-theoretic considerations in 
Section [5] yield the desired integrality property (it should be noted that a simi- 
lar process appears in [22] in relating modular forms and instanton expansions) . 
We also confirm a conjectural formula of [13] for diagonal Donaldson-Thomas 
type invariants using recent results of [23j . 

Acknowledgments: I would like to thank T. Bridgeland, V. Jovovic, S. Moz- 
govoy, Y. Soibelman, H. Thomas, V. Toledano-Laredo and T. Weist for inter- 
esting discussions concerning this work. 

2 Recollections on quiver moduli 

In this section, we fix some notation and collect information on moduli spaces of 
stable representations of quivers and some of their variants, like Hilbert schemes 
of path algebras and the smooth models of [Jj. See [18] for an overview over 
these moduli spaces and the techniques used to prove some of the results cited 
below. 

Let Q be a finite quiver, with set of vertices J, and arrows written as a : i — > j 
for i,j G /. Denote by Tij the number of arrows from i G / to j G I in Q. 
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Define A = ZI, with elements written in the form d = J^iei ^ ,; *> an< ^ define 
A + = N/ C A. We will sometimes use locally finite quiver, for which the set 
of vertices is possibly infinite, but with only finitely many arrows starting or 
ending in each single vertex. Dimension vectors for locally finite quivers are 
assumed to be supported on a finite subquiver. 

Introduce a non-symmetric bilinear form (_, _) (the Euler form) on A by 



for d, e G A; we thus have — 5i t j — r^j. For a functional 9 G A* = 

Homz(A,Z) (called a stability), define the slope of d G A + \ as fi(d) = 
9(d)/ dime?, where dimd = J2iei For M ^ Q> define 



We consider complex finite dimensional representations M of Q, consisting of 
a tuple of complex vector spaces Mj for i G I and a tuple of C-linear maps 
M a : Mi — > Mj indexed by the arrows a : i — » j of Q. The dimension vector 
dimM G A + is defined by ( dim AO,; = dime Mj. The abelian C-linear category 
of all such representations is denoted by modcQ- 

Define the slope of a non-zero representation M of Q as the slope of its di- 
mension vector, thus n(M) = u( dim M). Call M semistable (for the choice of 
stability 9) if fi(U) < fi(M) for all non-zero subrepresentations U of M, and 
call M stable if fi(U) < n(M) for all proper non-zero subrepresentations U of 
M. Finally, call M polystable if it isomorphic to a direct sum of stable rep- 
resentations of the same slope. The full subcategory mod^Q of all semistable 
representations of slope /i G Q is an abelian subcategory, that is, it is closed 
under extensions, kernels and cokernels. Its simple (resp. semisimple) objects 
are precisely the stable (resp. polystable) representations of Q of slope /i. 

Note that in the case 9 = 0, all representations are semistable, and the stable 
(resp. polystable) ones are just the simples (resp. semisimplcs) . 

By [llj . for every d G A + , there exists a (typically singular) complex variety 
M^ st (Q) whose points parametrize the isomorphism classes of polystable rep- 
resentations of Q of dimension vector d. In case 9 = 0, the variety M^ st (Q) 
is affine, parametrizing isomorphism classes of semisimple representations of 
Q of dimension vector d; it will be denoted by M^ slmp (Q). This variety al- 
ways contains a special point corresponding to the semisimple representations 
' wriere Si denotes the one-dimensional representation of Q concen- 
trated at a vertex i G /, and with all arrows represented by zero maps. Note 
that all Mj Slmp (Q) reduce to the single point if Q has no oriented cycles. 
There exists a projective morphism from M^ st (Q) to M^ slmp (Q) . 

The variety M^ st (Q) admits the following Luna type stratification (that is, a 




A+ = {de A+\0, M (d)= Ai }u{0} 
(a subsemigroup of A + ), and A+ = A+ \ 0. 
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finite decomposition into locally closed subsets) induced by the decomposition 
types of polystable representations: let £ = ((d 1 , . . . , d s ), (mi, . . . , m s )) be a 
pair consisting of a tuple of dimension vectors of the same slope as d and a 
tuple of non- negative integers, such that d = Yli=i m id l - We call such £ a 
polystable type for d. Analogously to [TS] in the case of trivial stability, the 
set of all polystable representations M such that M = 0| =1 U™* for pairwise 
non-isomorphic stable representations Ui of dimension vector d l forms a locally 
closed subset of M^ st (Q), denoted by Sg. 

Let n € A + be another dimension vector, and fix complex vector spaces V. of 
dimension rij for i € I. A pair (M, /) consisting of a semistable representation 
M of Q of dimension vector d and a tuple / = (/j : Vi — > Mi) of C-linear maps 
is called stable in [7] if the following condition holds: if is a proper subrepre- 
sentation of M containing the image of / (in the sense that fi(Vi) C Ui for all 
i S I), then fi(U) < n(M). Two such pairs (M, /), (M', /') are called equivalent 
if there exists an isomorphism if : M —* M' interwining the additional maps, 
that is, such that // = (fiiO fa for all i E I. 

By [7], there exists a smooth complex variety Mf n (Q), called a smooth model 
for M^ st (Q), whose points parametrize equivalence classes of stable pairs as 
above. It admits a projective morphism 7r<j : Mf L(Q) — > Mj st (Q). 

In the case of trivial stability, the smooth model (a Hilbert scheme for the 
path algebra of Q) Hilbd jn (Q) := M® n (Q) parametrizes arbitrary representa- 
tions M of Q of dimension vector d, together with maps /j : Vi — > Mj whose 
images generate the representation M. There exists a projective morphism 
7r : Hi\bd,n{Q) — ► M^ s1,mp (Q). We denote by Hilb™^ p (Q) the inverse image 

under 7r of the special point € M^ slmp (Q); it parametrizes pairs (M,f) as 
above, with M being a nilpotent representation, in the sense that all maps 
M an o . . . o M ai representing oriented cycles i\ — > 12 ^> . . . — ? ii in Q are nilpo- 
tent. 

Following pp, for any polystable type ^ for <i as above, introduce new (called 
local) quiver data Q^, d^, as follows: the quiver has vertices 1, . . . , s with 
Si j — (d 1 , d 3 ) arrows from i to j for z, j = 1, . . . , s. The dimension vector is 
defined by (d^)i — rrii for j = 1, . . . , s, and the dimension vector is defined 
by (n^)i = n ■ d % . With this notation, we have the following result (see [7]): 

Theorem 2.1 The variety Mf n (Q) admits a stratification (in the sense defined 
above) by the locally closed subsets Mf n (Q)^ = n' d 1 S^. Each Alf n (Q)^ admits 
a fibration (that is, an etale locally trivial surjection) over the corresponding 
Luna stratum S^, whose fibre is isomorphic to Hilb^ ^ (Q^)- 

By a cell decomposition of a variety X we mean a filtration = Xq C X\ C 
. . . C X s = X by closed subvarieties, such that the complements X s \ A s _i arc 
isomorphic to affine spaces. 

For every vertex i € I, we construct a (locally finite) tree quiver Qi as follows: 
the vertices u) of Qi are indexed by the paths in Q starting in i (including 
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the empty path from i to i of length 0); there is an arrow to — > au for every 
path lo from i to j and every arrow a : j — ► k. Note that Qi has a unique 
source, corresponding to the empty path. By a subtree T of Qi we mean a 
full subquiver which is closed under taking predecessors. The dimension vector 
dimT is defined by setting ( dim T)j as the number of paths u> E T which end 
in j. By an n-forest we mean a tuple T* = (Ti : k)iei, fc=i,...,nj of subtrees T^/. of 
Qi; its dimension vector is defined as dimT* = Yliel T^k'=i dim T, fe. It is proved 
in [7] that 

Theorem 2.2 For all d and n, the Hilbert scheme Hilbd.n(Q) admits a cell 
decomposition, whose cells are parametrized by the n-forests of dimension vector 
d. 

3 Functional equation for x(Hilb^ n (Q)) and the 
big local quiver 

It follows immediately from Theorem 12.21 that the Euler characteristic of the 
Hilbert scheme Hi\bd. n (Q) can be computed as the number of n-forests of di- 
mension vector d. This allows us to characterize the generating function of these 
Euler characteristics by a functional equation. For all n G A + , we write 

F n (t)= x(Hilb d ,„(Q))< rf eQ[[A]]. 

deA+ 

Proposition 3.1 The series F n (t) are the uniquely determined elements of 
Q[[A]] satisfying the following functional equations: 

1. For all n E A+ , we have F n (t) = Y\ ieI F l {t) n \ 

2. for all i E I, we have F^t) = l+t t H jeI F j (t) ri <i . 

Proof: Comparing coefficients of t d in both sides of the first identity, we see 
that the first claim reduces to the definition of n-forests. With the same method, 
the second identity reduces to the existence of a bijection between subtrees of 
Qi of dimension vector d and tuples (Tj^kjjel, ,k=i,...,n 4 °f subtrees Tj^ of Qj 
such that J2k=i dim Tj i- = d—i. Such a bijection is provided, by definition 

of the trees Qi, by grafting the subtrees Tj t k to a common root i to obtain any 
subtree of Qi exactly once. 

□ 

Remark: In the special case of a quiver with a single vertex and a number of 
loops, this functional equation is derived in [17] . 

Proposition 3.2 For all d,n E A+ , we have x( Hi lb^ P (Q)) = x(Hilb rf , n (Q)). 

Proof: We adopt an argument used in [6]. There is a natural C*-action on 
representations of Q by rescaling the maps representing the arrows by a common 
factor. This action induces actions on Hilbd,n(Q) and M^ slmp (Q), for which the 
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map TTd : Hilb d, n (Q) — * M d nmp (Q) is equivariant. Moreover, there exists a 
unique fixed point for the action of C* on M d ,slmp (Q), namely the point 0, 
to which all points of M d ,slmp (Q) attract, in the sense that lim^o t ■ M = 
for all M £ M^ s, " mp (Q). Therefore, all points of Hilb<2,n(Q) admit a well- 
defined limit in the projective variety 7r _1 (0) = Hilb^ p (Q). For each connected 

component C of Hilb™^ p (Q), we have its attractor Ac consisting of all points 
of ~Ri\bd,n{Q) whose limit belongs to C. By the Bialynicki-Birula theorem [3J, 
the attractors Ac are affinc fibrations over the components C. Consequently, 
the Euler characteristics of Ki\bd, n (Q) and of Hilb^ p (Q) coincide. 

□ 

Now we fix data Q, 0, /i, n as before, and associate to it a locally finite quiver 
(called the big local quiver) Q as follows: the vertices of Q are indexed by pairs 
(d, i) in 'A+ x N. The number of arrows from vertex (d, i) to (d' , i') is given as 

3d,d' ■ — (d, d') . For a function I : 'A+ — + N, we define Qi as the full subquiver 

of Q supported on the set of vertices (d, i) for d £ 'A+ and 1 < i < 1(d). 

We define dimension vectors n for the various quivers Qi by nwj) — n ■ d. The 
product S(Q) — n<ie'A + °f infiriite symmetric groups acts on the vertices 
of Q by permutation (c e ) egA + (d, i) — (d, <7d(i)); this restricts to an action of 

ILe'A+ S l(d) on Qi- 

For a polystable type £ = ((d , . . . , d s ), (mi, . . . , m s )) as above, we can view the 
local quiver as the quiver just defined, where the function is given 
by defining lg(d) as the number of indices 1 < j < a such that d — d^ . The 
dimension vector d^ for can then be viewed as a dimension vector d^ for Qi . 
This dimension vector can be made unique by assuming that its entries (d x i)d.i, 
for fixed d £ A + , form a partition, that is, (d^)^d.i) > •■■ > (d x i){d,le{d))- 
Therefore, we call dimension vectors d of Qi partitive if > • • • > d(d,l(d)) 

for all d € A+; the set of all partitive dimension vectors for Q (resp. Qi) 
is denoted by A(Q)- (resp. A(Qi)-). We have a natural specialization map 
v : A(Qi) + -> A+ given by u(d, i) = d. 

We consider the generating function 

Rf(t) = ^ x(Hilb 5 - K (Q i )t l 'W G Z[[A+]], 
rfeA+(Q ; ) 

the specialization of the generating function F" for the quiver Qi with respect 
to the map v. By the natural Jlde'A + ^U d )~ s y mme ^ r y °^ we nave -Rj (i) — 
R { f' 3 \t) for all d G A+ \ and all 1 < i,j < 1(d). We denote this series by 
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i?j (t) . Applying Proposition 13.11 and the definition of Qi , we get 

d£'A+ 

and 

R {d \t) = l + t d - R[ d \t) ■ Y[ R { f\t)-^< e \ 

Call a dimension vector for Qi faithful if all its entries are non-zero, and denote 
by A(Qi) ++ the set of all such dimension vectors. Define 



K(t)= X( Hilb d,nW d G Z[[A^ 



deA+(Q,)++ 

Using again the symmetry of Qi, we see that 

Z':'A+->Nde'A+ 

Let x : A+ \ — > Z be a function with arbitrary integer values (in contrast to 
the function / considered so far), and define a formal series by 

i':'A+^Nde'A+ 

Simililarly to the above, we have series 'R {d) (t) and R (d \t) for rfeA+as special 
cases of the series 'Rf (t) and i?" (t) , respectively. 

Lemma 3.3 The series R^(t) are given by the functional equations 

R^)= n R {d) {t) x{dHn - d) 

d£'A+ 

and 

R {d \t) = i + t d ■ rw ■ Yl R { x e) (ty {d - e) ' x(e) - 

e€'A+ 

Proof: It is easy to see that there exist unique series S d (t) for all functions \ 
as above and all d £ A+ fulfilling the equations 

s d (t)=i+t d -s d (t)- n s e x (t)-^-^ e \ 

e£'A+ 

since these functional equations define recursions determining the coefficients of 
the series. These coefficients depend polynomially on the values x{d)- The same 
holds for the coefficients of the series R d {t) by definition. Now the equality 
S d (t) = Rx(t) holds for all functions x with values in N, thus it has to hold 
for arbitrary \. 

□ 
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4 Functional equation for x(Mf n (Q)) 



We start with a calculation of Euler characteristics of strata of symmetric prod- 
ucts of a variety, which should be well-known. Denote by V the set of all 
partitions. For A in V, denote by rrii(X) the multiplicity of i in A, that is, the 
number of indices j such that Xj — i. For a variety X, we denote by S n X 
its n-th symmetric power, that is, the quotient of X n by the natural action of 
the symmetric group S n . The product variety X n admits a stratification by 
strata Xj , where I — (Ji, . . . , If.) is a decomposition of {1, ... , n} into pairwise 
disjoint subsets. Namely, AJ 1 is defined as the set of ordered tuples (xi, . . . , x n ) 
such that Xi = Xj if and only if i,j belong to the same subset Obviously, 
Xf is isomorphic to Xh 1 y the set of unordered fc-tuples of pairwise different 
points in X. 

Any / as above induces a partition A(7) of n, with parts being the cardinalities of 
the subsets Ik forming /. The image of X™ under the quotient map ir : X n — > 
S n X depends only on the partition A = A(J) and is denoted by S%X. The 
inverse image under ir of S"X is precisely the union of the strata Xf such that 
X(I) = X. Moreover, the fibre of ir over a point in S^X is finite of cardinality 
Ai! " ! Afc! . The number of decompositions I such that A(J) = A equals 

n\ 1 
X:\-...-X L \ ' \\,un,:X:\r 

An easy induction shows that the Euler characteristic in cohomology with com- 
pact support x °f -X"?! x \ equals 

X (X)(x(X)-l)...(x(X)-n + l)=n\ 
We have thus proved: 

Lemma 4.1 For all partitions X of n, we have 

X (S n x X) = 1 x (X)(x(X)-l) . . . ( X (X)-k + l) = 1 fc! f x( f } ) . 

We can now consider the generating function of the Euler characteristics of 
arbitrary smooth models, using the big local quiver notation of the previous 
section. 

In particular, to a polystable type £, we have associated a partitive dimension 
vector p for Q (resp. a large enough Qi); we denote the stratum by S p . With 
the above notation, we have 

de'A+ 

by definition of Sg. Theorem l2.1l can now be rephrased as stating that Mf '(Q) 
admits a stratification indexed by partitive dimension vectors p S A(Q) + such 
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that v{p) — d. Each stratum is a locally trivial fibration over S p , with fibre 
isomorphic to Hilb™~ p (Q). We thus have, using Lemma 14.11 for the second 
equality: 

x(MfjQ)) = 5>(S P )-x(Hilb;f(Q)) 

p 

P dG'AJ 

the sum running over all partitive dimension vectors p for Q such that v(p) = d. 
Considering the generating function, we thus have 

E x{MZ n {Q))t d 

- e n (^'«*fS")) ■ *««»^- 

p6A(Q)> de'Aj 

Sorting by lengths of the partitions, this can be rewritten as 

E E n ■ *«e>r« 



We want to extend the range of summation in the inner sum to arbitrary dimen- 
sion vectors for each Qi without changing the sum. By the symmetry property 
of Q (resp. Qi), we can do this by incorporating a factor which counts the 
number of derangements of a given partitive dimension vector p into arbitrary 
dimension vectors. This number is precisely 

n l( P (d))\ 

this factor being already present. Thus, the above sum equals 

E E n ( x( ^ W) )-x(Hnbg-(0))^, 

/:'A+-.NdeA(Q ! )++ de'Ai 

the inner sum now running over all faithful dimension vectors for Qi. Using the 
previous notation, this equals 

rat 



E II { x[ % Q)) )m)=m 



Zi'AT^N de'A 



for the function x defined by x(d) = x{M^{Q)). By Lemma f3.3[ we arrive at 
the following result: 
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Theorem 4.2 The generating function of Euler characteristics of smooth mod- 
els is defined by the functional equations 

£ X (Mf >n (Q))t« = J] if(*)^W)H-0 

and 

R d {t) = l + t d -R d (t)- ]J R e {t)-^- x{M i t 

e£'A+ 

To make the nature of these functional equations more transparent, we will 
define a slight variant of the generating functions. Writing 

Q-{t) = x(M° n (Q))t d , 
deAi 

we have Q™(t) = Y\ ieI Q l ^(t) ni by the previous theorem. This suggests the 
definition = Yiiei Q 1 ^) 11 ^ f° r an arbitrary linear functional r\ € A*, so 

that Q£(t) = Q™(*) for all neA+. In particular, we consider S d (t) = Q^' _) (i) 
forde'A+ 

Corollary 4.3 T/ie series S d (t) for d G A+ ore given by the functional equa- 
tions 

s*(t)= n (i-^^(o)" <d ' e> - x(Mf(Q)) - 

Proof: By the definitions and Theorem 14. 21 we have 

eS'A+ 

The last line of Theorem 14.21 can be restated as 

e6'A+ 

thus 

JP*(t) = (l-t^(t))- 1 . 
Substituting this in the factorization of S d (t) yields the desired equation. 

□ 

5 Duality for Euler products 

Let F(t) E Q[[i\] be a formal power series with constant term F(0) = 1. Then 
we can write F(t) as an Euler product 

F(t)= IJ(1 -(-«)*)-** (1) 

i>l 
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for dj £ Q (note the sign convention, which is essential in the following; see the 
example at the end of this section). We can also characterize F(t) as the unique 
solution of a functional equation of the form 

*"(*) = - (tF(t)TY b ' (2) 

i>l 

for hi £ Q; see the remark below for the proof. 
The main result of this section is: 

Theorem 5.1 In the above notation, we have bi £ Z for all i > 1 if and only 
if a, £ Z for all i > 1 . 

Remark: Writing Hit) = —tF(t), we have, by a straightforward calculation, 

H(t) = -tH(l-(-t) i )- ia * 

i>l 

and 

t = -H(t)]j(i-(-H(t)y)- ihi ' 

i>l 

This means that H(t) is the compositional inverse of the series 

-tjKi-t-t)*)-**. 

»>i 

This shows that the series F(t) can be characterized by a functional equation of 
the form @ for unique bi, and it shows the symmetry of the statement in the 
theorem. Thus, we only have to prove integrality of the ai given integrality of 
the bi. 

As the first step towards the proof of the theorem, we will derive an explicit 
formula for the ai in terms of the bi by applying Lagrange inversion to the 
functional equation (0 We use the following version of Lagrange inversion: 

Lemma 5.2 Suppose that power series F(t), G(t) £ Q[[t]] with G(0) are 
related by F(t) — G(tF(t)). Then, for all k,d £ Z, we have 

{k + d)[t d ]F(t) k = k[t d ]G{t) k+d , 

where [t d ]F(t) denotes the t d -coefficient of the series F(t). 

Proof: Apply [21 , Theorem 5.4.2] using the notation f(t) = tF(t) and d = n—k. 

□ 

Lemma 5.3 For all d £ N and all a £ Z for i > 1, we have 

[t d ] lid - tr ci = E II ( Cl + x-Z\ +1 ') ' (3) 

i>l \hdi>l ^ 1 1+1 ' 

the sum ranging over all partitions A of d. 
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Proof: We have 

(i-,r-£(' + i-> 

fe>0 v 7 

and therefore 



fei,fe 2 ,...>0 i>l 



[td] E JI(^f -*- A 



where the last sum ranges over all partitions A, which are related to sequences 
fci, fc 2 , • ■ • > via Xi = J2j>i k r 

□ 

Remark: Here and in the following, we make frequent use of binomial coeffi- 
cients m for a £ Z using 

Using these preparations, we can state the desired formula relating the coeffi- 
cients 04 and b f. 

Proposition 5.4 With the above notation, we have, for all d > 1; 

d 2 a rf = 5>(d/e)(-l) e 5>l)*i J] ( A . (5) 



Ahe i>l 



where the first sum ranges over all divisors of d, and fi denotes the number- 
theoretic Moebius function. 



Proof: We apply Lemma [5721 to the functional equation (|2|) using 

G(t) = i[(i-ty b > 

and get 

(k + d)[t d \ Y[{i - (-tf)-™* = k[t d \ Y[{i - t i Y b ^ k+d \ (6) 

i>l i>l 

Lemma 15.31 allows us to write the left hand side of (HI) as 



(k+d)(~iy i j2U 



Xhdi>l 



iaik + A l - X i+1 - 1 
Xi — Aj+i 
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and the right hand side of © as 

\ - t r f-ibi{k + d) + Xi - X i+ i - 1 

SPA a *- a ^ 

We use (Q| and substitute k by X to rewrite © as 

Ahd t>l v 2 2+1 7 Ahdi>l v 1 l+L 

(7) 

Both sides behaving polynomially in X, equality for all X 6 Z thus implies 
equality of the polynomials. We want to compare the linear X-terms (the con- 
stant terms being 0) of both sides. Note the following property: 

The polynomial ( aX + fe + c - 1 ) has constant X-coefficient and the poly- 

nomial ( aX+ c c ~ 1 ) has linear X-coefficient a/c. 

Applying this, we see that the left hand side of ([7]) has linear X-coefficient 

E(- i ) Ai n / "*'' 



Xhd i>l 



Xi — Aj+i 



To analyze the linear X-coefficient of the right hand side of ([7|), note first that 
the constant X-coefficient of each product 

n( icnX + Xi - A l+ i - 1\ 

equals zero. Its linear X-term is non-zero only if exactly one factor appears, that 
is, if there is only one non-zero difference Xi — Aj+i. In this case, the partition 
A of d equals 

A = (d/i, . . . , d/i) 

s / 

i-times 

for a divisor i of d. Thus, the product ([5]) reduces to 

idiX + d/i — 1 
d/i 

having linear X-coefficient (ia,i)/(d/i) — i 2 a,i/d by the above. We conclude that 
the linear X-cocfficicnt of the right hand side of ([7|) equals 



(-i) d E* 



2 <ij 



Comparison of both linear X-coefficients thus yields 

E^=(-i) d E(-!) Ai n 



i\d Xhd 
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After Moebius inversion, we arrive at the claimed formula ([5]). 

□ 

To prove integrality of the aa given integrality of all 6j, we thus have to prove 
that the right hand side of {5| is divisible by d 2 . This can be tested on the 
prime divisors of d. Denoting by 

m(d) = m. p (d) = max{m : p m \d} 

the multiplicity of a prime p as a divisor of d, we thus have to prove divisibility 
by p 2m p( d ) of the right hand side of ([5]) for all primes p. We prepare this proof 
by stating certain divisibility/congruence properties of binomial coefficients. 

Lemma 5.5 Let p be a prime. For a,b £ Z and b > 0, we have 

max(m p (a)-m p (6),0) ' 



Proof: By a result of Kummer (see, for example, [9]), the exact power of p 
diving (^) equals the number of 'carries' when subtracting b from a in base p, 
at least when a > 0. This can be generalized to a £ Z using 

= (-!)» '('*"). (9) 



a + b\ b 
The lemma follows. 

□ 

Lemma 5.6 Let p be a prime, and define /Lt p = 0,1,2 provided p = 2, p = 3, 
p > 5, respectively. Assume p\a, b for integers a, b with b > 0. Define r\ as —1 
if p = 2 and b = 2 = a — b mod 4, and as 1 otherwise. Then 

/or 

r < m p (a) + m p (6) + m p (a - 6) + m p ( f ^/pl ) _ 
In case p — 2, we also have 

, = , ' mod 4. 
bj \b/2j 

Proof: The general statement (usually [HI IS] attributed to Jacobsthal [1]) is 
proved in [SI Theorem 2.2], with the assumption a > there removed by ©. 
For the congruence modulo 4, we calculate as in the proof of [HI Theorem 2.2]: 

" ] HA f[(l + 2(a b)/i) = ( a %) (1 + 2(a - b) ^ 1/i) ^ 



6/ VV2/ 11 \6/2 



i=l 



2fi 2fi 
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= (^2)( 1 + ( a - & )( & /2) 2 )n 10 d4. 

The term (a — b)(b/2) 2 is congruent to 1 mod 4 except when b/2 is odd and a/2 
is even, in which case it is congruent to —1 mod 4. But in this case, (^2) ^ s 
even by Lemma 15.51 

□ 

From the previous two lemmas, we derive divisibility/congruence properties of 
the product of binomial coefficients appearing in ([5]). 

Lemma 5.7 Let p be a prime dividing e > 0. If X is a partition of e which is 
not divisible by p (that is, some coefficient Xi is not divisible byp), we have 

Proof: To shorten notation, we write m = m p (e) and Ci — Xi — Aj+i for i > 1, 
thus e = J2i>i i- c i- Lemma [S31 yields 

max(m+m(i)-m( Ci ),0)| fibie\ _ 

we thus have to prove 

max(m + m(i) — m(cj), 0) > 2m (10) 

i-.Ci 7^0 

provided some c-i 7^ is not divisible by p. Let ig be an index such that 
m(c l0 ) = 0. 

Let mo be the minimum over all m{i) + m(c;). Since e = X^* c ii we can 
distinguish two cases: either mo = m (case 1), or mo < m and the minimum is 
obtained at least twice (case 2). For case 1 we have, in particular, m(i ) > m, 
thus 

max(m + m(ia) — m(cj ), 0) > 2m, 

and (JTUJ) follows. 

For case 2, let ii, ii be two different indices where the minimum mo is obtained. 
For s = 1,2, we have m + m(i s ) — m(cj s ) > 0, since otherwise, 

m > mo = m(cj s ) + m{i s ) > m(ci g ) > m + m(j s ), 

a contradiction. Again we distinguish two cases: first, assume that io coincides 
with, say, «i. Then we can estimate 

max(m + m(i) — m(ci), 0) 

> max(m + m(i ) — m(cj ), 0) + max(m + m^) — w(cj 2 ), 0) 
= 2m + mo + m(«2) — m { c i 2 ) = 2m + 2m{i2) > 2m, 
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and (JTUJ) follows. Second, assume that io differs from ii, 12. Like in the previous 
case, we can estimate 

max(m + m(i) — m(cj), 0) 

> 3m + m(«o) + m(ii) + 771(22) — ^(0^) — m(cj 2 ) 

> 2m + m — mo + 2m(ii) + 2m(i2) > 2m, 

and (|T0| follows again. 

□ 

Lemma 5.8 Let p be a prime dividing e > 0. If A = pji is a partition of e 
divisible by p, then 

TT ( lhe \=(-i)(v-V(*/v+^)T[( ib * e /P ) modp 2 ^). (11) 

r>i ~ At+1 ^ f>i ~ /it+i ^ 

Proof: So assume that A = pfi, and denote again m = m(e) and c$ = A^ — A,+i. 
Applying the general congruence of Lemma f5T6l to a non-trivial (that is, c, 7^ 0) 
factor of the left hand side of (fTTjl , we get 



mod p ri , 



where the sign m is —1 only in case p — 2, Cj/2 odd, ibie/2 — Cj/2 odd, and 



m(i6,e) + m(c,) + m(ibie — Cj) + m( ( ^* e /^ J _ 



> m(e) + m(i) + m(cj) + min(m(e) + m(i), m(cj)) + 

max(m(e) + m(i) — m(cj), 0) — /i p 
= 2m + 2m(i) + m{ci) — /i p . (12) 

Suppose first that p > 3. Then j-j > 2m using m(cj) > 1 and /i p < 1. The sign 
in (jTTJ) vanishes due to the even factor p — 1 , and m = 1 . The congruence (|lip 
follows. 



Next, assume that p = 2 and m > 2. Then the estimate (fT2j) only assures 
congruence of the binomial coefficients mod2 2m— 1 in case i and Cj/2 are odd, 
thus 

r ibie\ ( ibie/2\ , 9 „, 

where &j S {0, 2 2m ~ 1 }, non-triviality only being possible if i and Cj/2 are odd. 
Then 

n(t) -noC) + «> 

- n,<t/ 2 >|:,n,-(y 2 )-^, < 13 > 
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since all multiple products of the £$ vanish mod2 2m . For the same reason, we 
only have to consider summands in (| 1 3|) for which Si ^ and each factor 



Ae/ 2 
Cj /2 

is odd. Since to > 2, this can only happen (using Lemma l5-5[) in the case that 
m(cj) > m(j) + m for all j ^ i such that cj 7^ 0. But then 

2™|e- £ ^ 

a contradiction to the assumptions miict) = 1 (by ^ 0) and to > 2. Thus, 
we have proved that 



n(*1-n*-n(*/ 2 V d2 



2m 



and we have to compare the sign YliVi = ( — 1)" to the sign of (fTT|) . Using 
to > 2, we have 

m = |{i > 1 : Cj/2 odd,i6;e/2 - q/2 odd}| 
= |{i > 1 : Ci/2 odd}|. 

The sign in pT|) equals 

(-l) e/2+ ^ iCi/2 , 

and we are done. 

Finally, consider the case p = 2 and to = 1 . Then the statement on congruences 
mod4 of Lemma 15.61 yields 



n(f)-nra-< 

and again we only have to consider the sign. The sign in pip equals 

(_ 1 )l+E ! c ! /2_ 

We have e/2 = X^* c i/2, thus the sum X^2+i c «/2 is °dd. Suppose J2i c i/% iS 
even (the only case in which the sign of (fTT|) potentially differs from 1). Then 
^2 2 \i C i/^ i s °dd. Thus, there exists an even index i with c,/2 odd. In this case, 
the binomial coefficient 

c t /2 

is even, and the sign is irrelevant mod4. 

□ 

With these preparations, we can finish the 
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Proof of Theorem I5.lt Assume that p is a prime such that m — m(d) = 
m p (d) > 1. The divisors e of d for which jj,(d/e) is non-zero fulfill m(e) = m(d) 
or m(e) = m(d) — 1, that is, they are of the form e or e/p for a divisor e of d 
such that m(e) = m(d). We can thus split the right hand side of ([5]) into the 
following difference: 

e|d:m(e)=m(d) Ahe i>l V * 

£ M(rf/e)(-i)^ E (-ir II ( ib l e/ u p ) ■ ( 14 ) 

e\d: m{e)=m(d) M^e/p i>l ^ 



Now consider a summand of the first sum of (|14[) corresponding to a partition 
A of e. If A is not divisible by p, then Lemma 15.71 shows that the summand is 
divisible by p 2m ( e ) = p 2m ( d ) . If A = p/i is divisible by p, then Lemma T5.8I shows 
that the summand is congruent modp 2m ^ to the summand of the second sum 
of (fH|) corresponding to the partition ji. In other words, the difference of the 
two sums in (fT4]) vanishes modp 2m ^ d \ proving the theorem. 

□ 

For the application to the integrality of certain Donaldson- Thomas type invari- 
ants in the following section, we need a slight generalization of Theorem 15.11 
We treat this case separately, although a second inspection of the proofs leading 
to Theorem 15.11 is neccessary, to avoid additional complications in the notation 
used so far. 

Theorem 5.9 Let F(t) € Q[[t]] be a power series with F(0) = 1. For N e Z, 

WTttG 

F(t) = i[(i-((-i) N ty)-™< 

»>i 

for Bj 6 Q. We can characterize F(t) as the solution to a functional equation 
of the form 

F(t) = H(i-(tF(t) N yy b < 
i>i 

for unique bi € Q. Under these assumptions, we have bi G Z for all i > 1 if and 
only if at € Z for all i > 1 . 

Proof: The argument used in the remark following Theorem 15.11 using the 
power series H(t) = t(—F(t)) N , shows existence and uniqueness of the bi, as 
well as the symmetry of the statement of Theorem 15.91 Applying Proposition 
to G(t) — F(t) N yields the following explicit formula for all d > 1: 

d*a d = ±£**/e)(-l)"- n L N - b L)- (15) 

eld Ahe i>l V 1 



Now any summand of (|15|) is divisible by N, thus the denominator N in ()15[) 
cancels. Next, note that none of our arguments (Lemma 15.71 15.8|) for the proof 
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of Theorem 15.11 uses any divisibility properties of the bi , thus these arguments 
are valid when replacing bi by Nbi, yielding an additional divisibility by N. 

The only additional difficulty is the sign in the statement of Lemma 15. 8[ which 
now reads 

(_]_)(p-l)(We/p+Ati)_ 

Repeating the sign considerations in the proof of Lemma 15.81 we see that we 
can concentrate on the case p = 2 and m(e) = 1, where the sign now reads 

(_l)JV+£ 4 Ci/2. 

The argument of the proof of Lemma [5T8l is still valid in case N is odd. On the 
other hand, if N is even, we can choose an index i such that q/2 is odd, and 
Lemma 15.51 shows that the binomial coefficient 

/Nibie/2 S 

is even, the sign thus being again irrelevant mod4. 

□ 

Example: We consider the example 6^ = for all i > 2 and denote b = b\. 
Then F(t) is the solution to the functional equation 

F(t) = (l-tF(t) N ) b , 

and we want to factor F(t) as 

F(t) = H(i-((-i) N tyy^- 

i>i 

The formula (fT"5|) gives 



" d - NcP 

e\d 

In particular, we have a\ = (—l) N+1 b and 

b(2Nb - (I + {-l) N+1 ) 
«2 = i , 

and we see that the choice of signs is essential for the integrality of the ad given 
by Theorem 15.91 

The particular case N = 1, b = —1 gives a factorization (frj for the generating 
function 



2t 

of Catalan numbers with 

^Li-w/eji 28 ; 1 



e\d ^ 

which is (up to signs) sequence A131868 in [20] , 
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6 Application to Donaldson- Thomas invariants 
and wall-crossing formulas 

In this section, we apply the results of the previous sections to the setup of 
|19j . We assume that Q is a quiver without oriented cycles, thus we can order 
the vertices as I = . . . ,i r } in such a way that k > I provided there exists 
an arrow ik —* ii- Denote by {_, _} the skew-symmetrization of (_,_), thus 
{d, e} = (d, e) — (e, d). Define bij = {i,j} for i.j G I. 

We consider the formal power series ring B = Q[[A + ]] = Q[[xt : i E I]] with 
topological basis x d = Yl ieI xj* for d € A+. The algebra B becomes a Poisson 
algebra via the Poisson bracket 

{xi, Xj} — bijXiXj for i, j 6 /. 

Define Poisson automorphisms 7$ of B by 

Ti{ Xj ) = Xj ■ (1 + Xi )^ 

for all i, j € /. 

We study a factorization property in the group Aut(-B) of Poisson automor- 
phisms of B involving a descending product Il^eQ indexed by rational numbers, 
which is indeed well-defined. The main result of [TH] states (in the notation of 
the previous section): 

Theorem 6.1 In the group Aut(_B), we have a factorization 

T h o...oT ir = Y[ Tfj,, 

where 

T,(x d ) = x d -Ql-' d Hx). 

Here Q^(x) denotes the specialization of the series Q^t) of Section^ from the 
variables ti to the variables X{. 

Let $ G Aut(A) be the map induced on dimension vectors by the inverse 
Auslander-Reiten translation; $ is a Coxeter element of the corresponding Weyl 
group determined by the property 

($(d),e) = -(e J d). 

Then we have 

{.,4 = {-(id+$H .) 

and thus using Corollarv l4.3l 

Corollary 6.2 The automorphisms of Theorem \6.1\ can be written as 

T fl (x d ) = x d -S-^+^ d (x). 
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We specialize to the generalized Kronecker quiver K rn with set of vertices / = 
and m arrows from j to i. Choose the generators x = —Xi and y = —Xj of 
£?; then B m — Q[[x, y]] with Poisson bracket {x,y} = mxy. For a,b e Z with 
a, b > and a + o > 1, we define a Poisson automorphism T^' of 2? by 

M ( x ^ x{l-{-l) mab x a y b )- m \ 

I a,b \ y ^ y (!_ (_{}mab x a y b-jma 

as in [T31 1.4]. More generally, for an arbitrary series F(t) 6 Z[[t]] with F(0) = 1, 
we define as in [TU1 0.1]: 

T (m) . f x h- xF(x a 2/")-" lb , 

1 a,b,F(t) l y ^ yF(x a y b ) r 



\ma 



Note that the automorphisms T^ 7 ^ for fixed slope a/b commute, thus 



i>l 

for 



F(t) = TJ(1 - ((-l)" 106 *)*)**. 



£>1 

We can now use our main results Theorem 15.91 Theorem 16.11 to confirm [131 
Conjecture 1]: 

Theorem 6.3 Writing 

rp(m)rp(m) _ TT (rp(m) s d(a,b,m) 

1 1,0 1 0,1 — 11 \ 1 a,b ) ) 

6/ a decreasing 
we have d(a, b, m) £ Z /or a/Z a, 6, m. 

Proof: We choose the stability = j* (in fact, the only non-trivial stability, 
see [TH 5.1]). By Theorem 16. 1[ we have a factorization 

T W T M =T . T . = JJ Tm) (17) 

where 

T p (* d )=.T d .Q^>(x). 

Given /i e Q, we write /i = o/(a + 6) for coprime nonnegative a, 6 £ Z and 
choose integers c and d such that ac + bd = 1. We have A+ = Ni' a,b '. Defining 

G M (i)=Q^) c Q£(t) rf eZ[[A+]], 
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the proof of [TjJJ Theorem 6.1] shows that 

G»{t) a = Qi(t) and G M (i) b = <#(t). 

Similarly to Corollary 14.31 we can find a functional equation for G M (t) . We 
denote = x{M s { l a kb) {K m )) for k > 1 and JV = -((a, 6), (a, 6)) = mab - 

a 2 — b 2 and apply the first formula of Theorem 14.21 



_ J~J j^(ka,kb) ^x^{k)-k-(ac+bd) 



k>l 

j{ka,kb) (+\kx^(k) 

k>l 



Applying the second formula of Theorem 14.21 this yields 

fe>i j>i 

= — t( ka ' kb ^G^{t) kN )~ kx ' i{ - k \ 

i>i 

Thus, the series G M (t) fulfills the functional equation 

G P (t) = - (t (a,6) G/ 1 W JV ) fc )" fex " (fe) - (18) 
fe>i 

By Theorem 15.91 G^t) admits a factorization 

G M (t) = JJ(1 - ((_l) w tC«' 6 )) fc ) w M(*) (19) 
fe>i 

for d M (fc) G Z for all k > 1. 

Defining F M (t) G Z[[t]] by F^((-l) + b £( - 6 )) = G M (t), we have 

^=^ (t) (20) 
(the sign appearing due to the convention x — —x%, y — —Xj) and 

F n(t) = - ((-i) N+a+b t) k ) kd »w 

k>l 
k>l 

By (H11) and (HOI), this yields 

k>l 
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Together with the factorization (fT7|) , this yields the factorization claimed in the 
theorem, with d(ka, kb, m) = d^(k). 

□ 

Using a result result of T. Weist, we can also confirm a conjecture in [T31 1.4] 
concerning the diagonal term of the factorization in Theorem 16.31 

Theorem 6.4 For all k > 1, we have 

d{k,k,m)= 1 £>(fc/0(-l) 

V ' i\k 

Proof: By [23, 6.2], we have x(Mg d (K m )) = for d > 2, whereas Ml\{K m ) ~ 
p m_ In the notation of l|18p. (JTSJl above, we can apply the example at the end 
of the previous section with b = —m and TV = m — 2 and arrive at the claimed 
formula. 

□ 
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